#include <bits/stdc++.h>

using ll = long long;
using namespace std;

const ll max_n=3e2+5;
ll n, a[max_n], dp[max_n][max_n];

int main(){
    cin>>n;
    for(ll i{1};i<=n;i++){
        cin>>a[i];
    }

    for(ll i{n};i>=1;i--){
        dp[i][i]=1;
        for(ll j{i+1};j<=n;j++){
            dp[i][j]=dp[i][j-1]+(a[i]==a[j]?0:1);
            for(ll k{i};k<j;k++){
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]);
            }
        }
    }

    cout<<dp[1][n]<<'\n';
}   